Performance of Interference Alignment in Clustered 

Wireless Ad Hoc Networks 



Roland Tresch, Maxime Guillaud 
FTW (Telecommunications Research Center Vienna) 
Vienna, Austria 
e-mail: {tresch, guillaud}@ftw. at 



o 



C/3 



> 

00 
On 



O 

o 



X 



Abstract — Spatial interference alignment among a finite num- 
ber of users is proposed as a technique to increase the probability 
of successful transmission in an interference limited clustered 
wireless ad hoc network. Using techniques from stochastic ge- 
ometry, we build on the work of Ganti and Haenggi dealing 
with Poisson cluster processes with a fixed number of cluster 
points and provide a numerically integrable expression for the 
outage probability using an intra-cluster interference alignment 
strategy with multiplexing gain one. For a special network setting 
we derive a closed-form upper bound. We demonstrate significant 
performance gains compared to single-antenna systems without 
local cooperation. 

I. Introduction 

The fundamental performance limits of wireless ad hoc 
networks were studied in the seminal paper [1]. Short range 
communication in local clusters in conjunction with dis- 
tributed multiple-input multiple-output (MIMO) communica- 
tion is shown to provide optimal capacity scaling. The exact 
characterization of the interference including fading effects 
and more general node distributions as in [1] is a challenging 
problem. Analytically tractable results on the interference, 
outage probability and transmission capacity of large random 
wireless networks whose underlying node distribution is a 
Poisson clustered process were established in [2]. Techniques 
from stochastic geometry [3], [4] were used to characterize 
the distribution of interference from other concurrent trans- 
missions at a reference receiving node as a function of the 
density of the transmitters, the path-loss exponent and the 
fading distribution. 

Interference alignment was first considered in [5] as a 
coding technique for the two-user MIMO X channel, where it 
was shown to achieve multiplexing gains strictly higher than 
that of the embedded MIMO interference channel, multiple- 
access channel, and broadcast channel taken separately. While 
requiring perfect channel knowledge, this coding technique is 
based only on linear precoding at the transmitters and interfer- 
ence suppression filtering at the receivers. This transmission 
technique was later generalized to the iC-user interference 
channel [6], where it was shown to achieve almost surely a 
sum-rate multiplexing gain of per time and frequency di- 
mension. In comparison, independent operation of K isolated 
point-to-point links would incur a sum-rate multiplexing gain 
of K per dimension. Thanks to the alignment of all interfering 
signals in the same subspace from the point of view of all 



receivers simultaneously, interference can be removed simply 
through interference suppression filtering. 

In [6], an explicit formulation of the precoding vectors 
achieving interference alignment is presented for single- 
antenna nodes with time-varying channels. In the multiple- 
antenna case, no such closed-form solution is known, although 
achievabiUty results on multiplexing gains are available [7], 
[8]. An iterative algorithm was introduced in [9] to find numer- 
ically the precoding matrices achieving interference alignment. 
Feasibility results for the constant MIMO interference channel 
are presented in [6], [10], and [11]. Extending alignment- 
based interference suppression schemes to larger networks, 
[12] applies interference alignment to large scale Gaussian 
interference networks and derives bounds on the sum capacity. 
Fading effects were omitted. 

The goal of this contribution is to evaluate the performance 
of MIMO interference alignment in large clustered wireless 
networks. In order to decrease feedback signaling and the 
number of antennas that need to be deployed per node, 
we propose clustered interference alignment among a finite 
number of cooperating users, while the rest of the network 
contributes non-aligned interference. We consider an intra- 
cluster interference alignment scheme with multiplexing gain 
one per transmitter-receiver pair and quantify the benefit of 
suppressing interfering nodes in the vicinity of the intended 
transmitter in terms of outage probability. 

This article is organized as follows: the system model, the 
principle of intra-cluster interference alignment, and feasible 
cluster settings are introduced in Section II. Section III de- 
rives expressions for the outage probability, while Section IV 
presents simulation results and performance comparisons. 

II. System Model 

Let us introduce the model for the clustered wireless ad hoc 
network. The clustering of nodes may be due to geographical 
factors, hot spots with a high user density or induced by 
the channel access scheme. The location of the transmitting 
nodes is modeled as a Neyman-Scott cluster process which is 
a stationary and isotropic Poisson cluster process $ on the 
infinite plane [3], an example of which is depicted in 
Fig. 1. A Neyman-Scott process results from homogeneous 
independent clustering applied to a stationary Poisson process 
[2]. The cluster process consists of a parent Poisson process of 
density Ap. The parent points themselves (depicted by crosses 



in Fig. 1) are not included but serve as reference points for 
the daughter points that are scattered independently and with 
identical distribution around the position of the parent points. 
The scattering density function f{x) is chosen as 

with the vector x containing the two dimensional coordinates 
relative to the parent point. Hence, each point is scattered 
using a circularly symmetric normal distribution with variance 
2ct^. Since the scattering density of the representative cluster 
is isotropic, the whole cluster process $ is isotropic. Here, we 
assume that the number of points c in a representative cluster 
^I* is fixed. The clusters form a partition of $. The overall 
intensity of the cluster process is therefore the product of the 
parent process intensity and the number of nodes per cluster 

A — Xr,C. 
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Fig. 1. Sample of the considered Poisson cluster process Ap = 0.2, a fixed 
number of cluster points 5 = 3 and scattering parameter a = 0.25. Parent 
points are depicted by crosses and daughter points by circles 

We can write the point process as a random set $ = 
{a;i, a:2, . . . , a;oo}, where Xj is the coordinate of the point 
in [4]. Let us denote the set of indices of the points 
<j> = {1, 2, . . . , oo} where = {k, k + 1, . . . , k + c — 1} 
is a subset of ip containing the indices of VP. Each transmitter 
j E (p is assumed to transmit at unit power. The receivers, 
depicted by squares in Fig. 1, are not considered a part of 
the process. That is, the model excludes the partner selection 
problem and focuses on the notion of a common distance that 
information travels in the network [2]. Every transmitter and 
receiver is equipped with Nt and Nji antennas, respectively. 
The transmitters inside of a cluster 5' use a spatial interference 
alignment (lA) scheme [13] in order to suppress the interfer- 
ence that they cause to each other, i.e. the members of the 
same cluster ^I^ cooperate and adjust the spatial structure of 
their transmitted signals in order to avoid interfering with each 
other. The rest of the network $ \ ^I^ contributes non-aligned 
interference. While not optimal in general, treating the inter- 
cluster interference as noise is, in fact, optimal in the Gaussian 



weak interference regime [14]. In particular, this case arises 
when the cluster density Ap is small. 

Let us focus on a receiver i E (j), see Fig. I. The discrete- 
time signal received at a given time instant is the superposition 
of the signals transmitted by the c transmitters of the consid- 
ered cluster vj/, and the transmitters of the rest of the network 
^X'i', weighted by their respective channel gains and path-loss 
coefficients. Namely, the signal at receiver i can be written as 

where Sj E C represents the scalar signal transmitted by node 
j, and y_j E C^^^^ is the associated precoding vector which 
will be further specified in Subsection II-A. [Hyjijg^ are 
complex Nji x iVr matrices representing the MIMO channels 
between transmitter j and receiver i. •jij = \/g{d,ij) is 
the path-loss model on the same link with dij the distance 
between transmitter j and receiver i and g{-) the path-loss 
function. We assume a flat-fading channel model, is a 
noise term, accounting for the thermal noise generated in the 
radio frequency front-end of the receiver and interference from 
sources other than the considered transmitters j E (p. 

A. Intra-Cluster lA and Feasible Cluster Settings 

Our aim is to suppress the intra-cluster interference inside 
of each cluster individually, by means of spatial lA. More 
specifically, we use lA with multiplexing gain one for each of 
the c transmitter-receiver pairs. This strategy is suboptimal in 
general, but chosen for analytical tractability. Therefore, the 
transmitters i E tp share their knowledge about the frequency- 
flat channel matrices [Hy ]; and choose a precoding vector 
Vj in order to steer their transmitted signal into a subspace 
of minimum dimension at each unintended receiver, where it 
creates interference. The receiver uses a projection vector 
on the subspace orthogonal to the intra-cluster interference in 
order to suppress unintended signals from transmitters (j ^ 
i) E ip. The remaining dimension of the received signal space 
is used for interference free communication with the intended 
transmitter 

Therefore, for every cluster lA is achieved in the spatial 
domain with degree of freedom one iff there exists x 1 
unit-norm vectors (precoding vectors) and TVr x 1 unit- 
norm vectors (interference suppression vectors) such that, 
for all i E 'ip, 

uf Hy v^. = 0, y{j ^i)E^P, and (3) 
rank(ufH,,vj = 1. (4) 

Under the assumption that the channel coefficients Hij are 
drawn independently and identically from a continuous dis- 
tribution, it appears from [10], [11] that the existence (with 
probability one) of an lA solution depends solely on the di- 
mensions of the problem (c, Nt, A^r), and not on the particular 
channel realization. In the particular case of multiplexing gain 
one, solutions exist for the c-user interference channel iff 

Nr + Nt-1> c. (5) 
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(a) feasible MIMO setting for intra- (b) equivalent SISO system (7) after 
cluster lA interference suppression filtering 

Fig. 2. Cluster setting with 5 = 3 cluster points, 2x2 MIMO, and equivalent 
input-output relation 



The iterative algorithm [9, Algorithm 1] or for symmetric 
MIMO systems the closed-form solution in [10] can be used 
to find the precoding and interference suppression vectors. 

B. Analysis of the Equivalent Channel 

Let us now analyze the input-output relation of the system 
after interference suppression inside the clusters. Projecting 
the receive signal y (2) onto the orthogonal subspace of the 
interference, using Uj, suppresses all intra-cluster interference. 
Thus, the signal after projection at receiver i yields 



Here, we used the fact that the interference from transmitters 
within is perfectly suppressed, due to (3). The effective 
channel ha = u^HiiVj as seen by receiver i is scalar. 
Furthermore, since u^Uj — vfvj — 1, ha is a scalar 
coefficient with the same variance as the components in 11;^. 
Similarly, the effective noise term ni = uf rij, is a scalar 
Gaussian coefficient with the same variance as the noise 
vector rij and hij = u^H.y v^-. 

Thus, an equivalent scalar input-output relation of the sys- 
tem after interference suppression yields 



je(0\'/') 



Jij hij Sj + : 



(7) 



which can be interpreted as a system with single antenna termi- 
nals where the intra-cluster interference has been completely 
suppressed, as pictured in Fig. 2. 

III. Transmission Success Probability 

Let the desired transmitter be located at the origin and the 
receiver at location z at distance da = \\z\\ from the transmitter 
[2]. Communication is successful, if the signal-to-interference- 
plus-noise ratio (SINR) exceeds a certain threshold T that 
depends on the physical layer parameters such as rate of 
transmission, modulation and coding. Thus, the probability of 
success for this pair is given by [2, eq. (31)] 



""(success) = . 



> T 



(8) 



with /, 



= Z]jG(0\0) the accumulated inter-cluster 

interference from the rest of the network. We now assume 
Rayleigh fading, i.e. the received power \hii\^ is exponentially 
distributed with mean /i. Using tools from stochastic geometry, 
in [2, Appendix II] it is shown that the success probabiUty 
(when we neglect the noise ct^ = O') is given by 

P(success) = = exp I - Ap y 1 - /3(z, y)'=d2/ 1 , (9) 



where 



1 



Tg(x-y-z) 



(10) 



and independent of the mean /i. We denote the two dimen- 
sional integral in (9) by £,{z). The integral over y in (9) 
originates from the Campbell-Mecke theorem applied to the 
homogeneous Poisson parent process. The expression /3{z, yY 
via the integral over x in (10) accounts for the probability 
generating functional of Poisson cluster processes with a fixed 
number of cluster points. The expression for P(success) in 
[2, Appendix II] accounts for intra-cluster interference via the 
term J j3{z,yY~^ f{y)dy. Since we suppress the intra-cluster 
interference, see Fig. 2(b), this term was neglected in (9). 



(6) A. Bounds on the Transmission Success Probability 



In this subsection, we fix the path-loss model g{dij) — d~°' 
with 2 < a < 4 and seek for bounds on the transmission 
success probability. Thus, our attempt is to simplify (9). 

We tackle the upper bound on P(success). Therefore, we are 
looking for an upper bound on f3{z,y) (10). If one considers 
X in (10) as a random vector X with two-dimensional density 
function /(•), we can write 



/3(z,y) =E 



1 



T\\X-y- 



= E 



1 



y([/2)-o/4 



(11) 



where the second equality comes from a change of variable 
U = \\X — y — zW^. Since X is assumed to have a symmetric 
normal distribution with variance 2a^, the random variable 
U has a non-central chi-square distribution with mean 2a^ + 
1 1 y + z 1 1 ^ and variance 4(T'* + 4(T^||y + z|p. Furthermore, since 
l/(l+Tl/^"/4/||z||-") is concave for > and a < 4, we 
apply Jensen's inequality to get 



/3(z,y) =E 



1 



T(j7^)-°/-t 



< 



1 



V4 



T((2a^ + ||j;+zP)^+4cr'i+4CT^||y+^|P)-°/"' 



, (12) 



where we used the fact that the second raw moment of U is 

(2(t2 + \\y + + 4(T^ + 4cr2||y + Since we found an 

'in a dense ad hoc network, the noise is typically negligible and SIR can 
be used interchangeably with SINR without any loss of accuracy. 



upper bound on f3{z, y), we lower bound ^(z) in (9) with (12) 
as 



1 - 



1 



T((2<T^ + ||jy+2||2)^+4rT-*+4(72||y+zP)-°/^ 



dy. 
(13) 



Shifting the integrand in (13) towards direction — z and change 
of variables leads to an equivalent expression for the lower 
bound on £,{z), i.e. 



/ 



1 



= 27T 1 



1 

T((2g-''+r3)3+4(T-t+4CTV3)~°^'' 



=77 1 - 



1 



4ct2 \ 1 



T(s^-8cr^)-°/-» 




rdr 



(14) 



where the first equality comes from a change of the cartesian 
coordinates y — (2/1,2/2) into polar coordinates, i.e. yi = 
r cos (f and y2 — r sin if. The second equality follows from 
change of variable s — r'^ + Aa^. Thus, the upper bound on 
the transmission probability writes 



Ps < exp -ApTT / 1 

J4cr2 



1 



T(s^-8g-')-°/-t 




where we replaced ||z|| by da. Hence, the upper bound for 
probability of success depends only on the distance between 
transmitter i and receiver i and is irrespective of the relative 
position z. 

1 ) Closed-form solution for a special case: If we consider 
a — A and <C 1, i.e. the cluster size is typically small, we 
can find a closed-form upper bound for ps . Neglecting Sct"* in 
the integrand of (14) and changing of variables t — 1/s leads 
to 

T 

-dt 



.1/(4,7^) e „ 

-1 {^t^ + 1) 



TT S{c)dl 



(16) 



with S{c) = Efclo(-l)' ^ k 

TZ(dii,T,a'^). Neglecting the term TZ{dii,T,a'^) leads to 
Ps < exp |-Ap7r(5(c)4VTtan-i | • (17) 
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and a residual term 



IV. Simulation Results 

In this section, we present simulation results for different 
settings of the Poisson cluster process and plot the closed-form 
upper bound. The curves for the probability of success were 
derived by numerical integration of (9) and verified by Monte- 
Carlo simulation of (8) over different transmitter positions and 
fading coefficients. The standard power law g{dij) = d~°' with 
a — 4 and a threshold T = 0.1 is used. 

In Fig. 3 the probability of success of the intra-cluster lA 
("MIMO lA") and the corresponding single-antenna network 
("SISO") with the same underlying node distribution suffering 
from intra- and inter-cluster interference is plotted versus da. 
The overall density of the network A — ApC is fixed. The 
relative gain of MIMO lA compared to non-cooperative SISO 
is increasing for increasing number of cluster points. If we 
focus on the case of seven cluster points, the probability of 
success for da = [0.5, 1] is increased by more than a factor 
of two. Therefore, local cooperation significantly increases 
the performance of the system whenever the signals of many 
strong interfering nodes can be aligned. 
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Fig. 3. P(succes.s) versu.s da for A = \pC fixed, (T=0.25, T = 0.1, and 
a = 4, comparison of SISO clustered network with MIMO intra-cluster lA 

In Fig. 4, we measure the performance gain of the MIMO 
intra-cluster lA scheme compared to the corresponding SISO 
network with the same network density for varying cluster 
spread. The density of the parent process is Xp — 0.25 and 
three cluster points c = 3 are considered. The smaller the 
scattering parameter a the better the lA strategy performs in 
terms of probability of success over the whole range of d^. 
However, for the non-cooperative SISO settings that suffer 
from intra- and inter-cluster interference, the performance 
is not monotonous with a. E.g. the SISO network with 
(T — 0.0625 outperforms the other SISO settings only in the 
range da > 0.6. The intra-cluster interference dominates the 
performance for small distances, i.e. da < 0.6. Here, the use 
of multiple antennas at each node, coupled with intra-cluster 
lA can significantly increase the performance. For a — 0.25 
a maximum relative gain of 40% is achieved at da = 0.5. If 



the scattering of the cluster points becomes larger (see a = 1 
in Fig. 4), the benefit of intra-cluster interference suppression 
decreases. 
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Fig. 4. P(success) versus da for Ap = 0.25, c = 3, T = 0.1, and a = 4, 
comparison of SISO clustered network witii MIMO intra-cluster lA 

In Fig. 5 the closed-form upper bound (17) for the same 
network setting as in Fig. 4 is plotted. For a — 0.0625 
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Fig. 5. P(success) versus da for Ap = 0.25, c = 3, T = 0.1, and a = 4, 
closed-form upper bound and comparison with Pp(Apc) 

the upper bound is tight for da > 1. We also compare 
the probability of success of the intra-cluster lA scheme 
with the performance of a SISO network whose underlying 
node distribution is a corresponding homogeneous Poisson 
point process with intensity A = ApC. The probability of 
success for that case Pp{Xpc) — exp(— ApcdfjT^/"C(a)) 
with C{a) ~ 2tt'^ / a csc{27T / a) [2] is also plotted in Fig. 
5. It performs only slightly worse than the MIMO I A for 
a — 1. Increasing the spreading of the cluster points increases 
the overall spatial randomness in the network. Therefore, we 
conjecture that Pp{Xpc) is the limiting P(success) for a ^ oo. 



V. Conclusion 

The performance in terms of outage probability of interfer- 
ence alignment among a finite number of users was evaluated 
in a large clustered wireless ad hoc network. This strategy was 
shown to significantly increase the probability of successful 
transmission compared to non-cooperative networks. The gain 
stems from the suppression of dominant sources of interfer- 
ence in the vicinity of the intended transmitter and comes with 
the cost of deploying multiple antennas per node. In the light 
of those results, the proposed interference alignment scheme 
would be beneficially applied for networks with small cluster 
density and small clusters that contain many nodes. 
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